In the advanced stages of AIDS, characterized by severe immunodepression, tuberculosis (TB) may present with a clinical picture of septic shock, due to typical bacteremia. Hematogenic dissemination of mycobacteria is frequent in immunodepressed patients with TB or disseminated mycobacteriosis, leading to increased positivity in detection by automated blood culture. The objective of our study was to determine the prevalence of mycobacteremia in patients with AIDS and with prolonged fever seen at the Emilio Ribas Institute of Infectology. Patients with a history of daily fever (37.8ºC), lasting more than 30 days, and with CD4+ helper lymphocyte counts below 200 cells/mL, were selected from February 2001 to March 2002. A 5 mL peripheral blood sample was collected from each patient for mycobacterial blood culture by an automated method, using the BACTEC 9000 MB and MB/BACT techniques. Forty-five patients aged on average 35 years, most of them males, were included in the study. The mean T CD4+ lymphocyte count was 58 cells/mL. Among the samples submitted to blood culture, 30% gave M. tuberculosis growth, with 62% sensitivity. Among the patients with a negative blood culture, nine had received a diagnosis of TB by another method. Automated blood culture proved to be a technique of relevant diagnostic value for M. tuberculosis in patients with prolonged fever in advanced stages of AIDS. The method is simple, and it helps the physician to select the best therapeutic option.